A hypocoloring model for batch scheduling
نویسندگان
چکیده
منابع مشابه
A hypocoloring model for batch scheduling
HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau...
متن کاملA Hypocoloring Model for Batch Scheduling (Preliminary version)
Nous considérons un problème de sous-coloration pondérée dans un graphe modélisant des problèmes d’ordonnancement par lots ; chaque sommet v a un poids w(v) ; chaque couleur S est une collection de cliques disjointes deux à deux (au sens des sommets et des arêtes). Le poids w(S) est défini comme étant max{w(K) = ∑ v∈K w(v)| Kclique ∈ S}. Dans ce problème d’ordonnancement, le temps d’exécution e...
متن کاملA MILP Scheduling Model for Multi-stage Batch Plants
Abstract In the current work, a new precedence-based mixed integer linear programming (MILP) scheduling framework, based on a continuous-time representation, is developed for the scheduling in multi-stage batch plants. Advantages and special features of the proposed scheduling model are highlighted through several instances of two base case studies. Results are analyzed and further criticized t...
متن کاملArchitecture Alternatives for Batch Scheduling
Abstract: An inappropriate architecture can have a significant negative effect on the success of a scheduling project. In development it can delay the release date, impair testability, and increase the difficulty of software maintenance. The final product can be a very slow scheduler. Even worse, it can make a scheduling problem grow until it can no longer fit in the computer. This paper walks ...
متن کاملA Genetic Based Scheduling Algorithm for the PHSP with Unequal Batch Size Inbound Trailers
This paper considers the parcel hub scheduling problem (PHSP) with unequal batch size inbound trailers, which is a combinatorial optimization problem commonly found in a parcel consolidation terminal in the parcel delivery industry (PDI). The problem consists of processing a large number of inbound trailers at a much smaller number of unload docks. The parcels in the inbound trailers must be un...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2005
ISSN: 0166-218X
DOI: 10.1016/j.dam.2004.06.016